A PROBE FOR MEASURING QUALITY-OF-SERVICE 
PARAMETERS IN A TELECOMMUNICATION NETWORK 



BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

[01] This present invention relates to measuring the characteristic 

parameters of the equipment traversed by a data flow within a data network, 
and a telecommunication network in particular. It applies particularly well to 
measurement of quality-of-service parameters rendered in respect of the data 
flow passing through this telecommunication network, but could also apply to 
other characteristics of the equipment such as loading, temperature, the state 
of queues, and so on, located in the path of these data flows. 

2. Description of the Related Art 

[02] In fact it is important to have measurements of certain 

parameters in order to verify the correct operation of one's network, and in 
particular to ascertain if the quality of service requested by customers is 
actually being provided. 

[03] In order to achieve this, there are various known devices in the 

current state of the art. 

[04] For example, the Ipanema company markets measuring probes 

which can be placed at the input of the telecommunication network, as 
indicated in figure 1, in which probes SI and S2 are connected to the 
telecommunication network (N). When data flows pass through probes SI and 
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S2, these measure some parameters and supply these parameters to a 
measuring device (M). 

[05] Measuring device (M) transmits information to the probes 

conceming the parameters they must measure. It can thus configure the data 
flows on which the measurements must be performed, as well as the 
periodicity of the measurements, etc. 

[06] However, such a device suffers from a major problem 

whenever the telecommunication network consists of several domains, each 
domain capable of being administered by a different telecommunication 
operator. The probes can be installed only at the extremities of the domain 
administered by the telecommunication operator. As soon as we find 
ourselves in a real environment, meaning one which is composed of several 
domains, it is no longer possible to obtain end-to-end measurements, since the 
operator of one domain will generally have access only to the equipment in its 
own domain, to the exclusion of all the other domains. 

[07] Moreover, it can be useful to have a measurement not just 

between the extremities of the network or of the domain, but also between the 
telecommunication terminals themselves, or even within the different domains 
or within the equipment traversed by a data flow. 

[08] This is particularly desirable in the case of telephony terminals 

on IP (Intemet Protocol). In this situation, it does not seem clear how one can 
ascertain how to install and/or to configure the probes at the customer end, or 
within the networks traversed. 
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[09] Thus, in order to do this, the entity wishing to perform the 

measurements must discover or configure the different measuring probes put 
in place in the different domains of the telecommunication network. The 
state-of-the-art solution is silent regarding this problem. 

SUMMARY OF THE INVENTION 
[10] The aim of this present invention is to propose a solution for 

the measurement of parameters, in particular of quality-of-service parameters, 
which is easy to configure, and which does not suffer from the problems of the 
state-of-the-art solutions. 

[11] To this end, the subject of the invention is a measuring probe 

which has the means to access data flows composed of packets transmitted 
along a path formed by a plurality of equipment in a communication network, 
and the measurement means to perform measurements in accordance with 
configuration data. This probe is characterised in that it possesses, in addition: 

• the determination means which enable it to determine 
that one or more packets transmitted along this path form a signallin g signaling 
message and 

• the signallin g si gnaling means which enable it to 
determine the configuration data fi-om this signallin g signaling message. 

[12] Preferentially, these measurements relate to the said data flows. 

[13] In accordance with one method of implementation of the 

invention, the measurement means are capable of transmitting measurement 
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reports, containing the measurements, to a measuring device which is 

determined by an identifier contained in the configuration data. 

[14] In accordance with one method of implementation of the 

invention, the measurements are transmitted to the measuring device by means 

of a proxy (or mediator), where the data transmitted to the proxy contains this 

identifier. 

[15] In accordance with one method of implementation of the 

invention, the means of determination are suitable for reading a specific label 
contained in the received message, and for determining whether this received 
message is a signallin g si gnaling message from this specific label. 
[16] In accordance with one method of implementation of the 

invention, the configuration base contains a set of records, each record 
corresponding to a measurement task and containing in particular: 

• a filter determining the packets on which the 
measurements are to be performed, 

• parameters relating to the method of measurement 

[17] In particular, the parameters can be chosen from a set 

consisting of: 

• the time during which the measurements must be 

performed, 

• sampling data, which is a function of hashing in 

particular. 
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• a parameter triggering the time-stamping of the packets 
to be measured, 

• a parameter triggering the identification of the packets 
to be measured, in particular by means of a hashing function. 

• a parameter triggering the counting of the packets, 

• the method for transmitting the measurements to the 
measuring device. 

[18] In accordance with one method of implementation of the 

invention, the transmissions with the measuring device are made secure. In 
particular, these means of making secure can be transmitted by a 
signallin g signaling message. 

[19] In accordance with one method of implementation of the 

invention, the measuring probe consists in addition of the means to decide on 
the creation of a new measurement task, by the signallin g signaling means, in 
particular in accordance with a sensitivity indicator associated with this 
measuring probe. 

[20] In accordance with one method of implementation of the 

invention, the decision is also a function of a priority contained in the received 
message. 

[21] Another ebfet -object o f the invention is a network element, in 

particular a router which includes a measuring probe as described previously, 
as well as a communication network which includes such measuring probes, 
and possibly a measuring device. 
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[22] Thus, by the use of an "in-path" signallin g signaling protocol to 

indicate to the measuring probes that they must establish measurement tasks, 
or that they must modify or delete these, the invention allows one not to have 
prior knowledge of the location of the measuring probes, and to surmount the 
problem of the measuring probes located in a domain administered by an 
operator other than that of the measuring device. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[23] The invention and its advantages will appear more clearly in 

the description of its implementation which follows, together with the 
appended figures. 

[24] Figure 1, already mentioned, illustrates a state-of-the-art 

solution. 

[25] Figure 2 represents the functional architecture of a probe 

according to the invention. 

[26] Figure 3 is a schematic representation of communications 

between the probes according to the invention and a measuring device. 
[27] Figure 4 illustrates the probe of the invention in an 

implementation context. 

DETAILED DESCRIPTION OF EXEMPLARY EMBODIMENTS 
[28] In accordance with various implementations of the invention, 

the measuring probe can be incorporated into a specific device such as those 
of the state-of-the-art devices of the Ipanema company, or indeed into network 
equipment such as a switch, an IP router, etc. 
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[29] In this last case, the measuring probe can, in particular, be a 

software module capable of being executed by the operating system of the 
network equipment. This software module can be installed at the time of 
activation of the network equipment, or indeed later in the context of an 
update to the software of this equipment, and/or in a dynamic manner by 
downloading over the network, from a dedicated server for example. This 
software module can be developed in the Java™ language, for example, in 
order to facilitate its dynamic implementation on the network equipment. 
[30] By network equipment is meant a router in particular, in the 

context of a network based on an IPv4 or IPv6 protocol stack (Intemet 
Protocol, version 4/6). 

[31] Following this, implementation of the invention for the 

measurement of quality-of-service parameters will be detailed in particular, 
although the invention can apply equally well to other parameters. 
[32] Figure 2 illustrates the functional architecture of a measuring 

probe (S), according to the invention. 

[33] This measuring probe consists firstly of the means of 

determination (SD). The role of these means of determination is to determiner 
if one or more packets of incoming data form a signallin g signaling message or 
if they belong to a data flow. In the typical case of a data network based on a 
protocol stack of the IPv4 type (Intemet Protocol version 4) or IPv6 type 
(Intemet Protocol, version 6), the signallin g signaling messages can in fact be 
composed of several data packets. 
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[34] The determination can be accomplished by means of a specific 

label. This specific label can be a dedicated port number, a dedicated DSCP 
(DiffServ Code Point), a protocol number of the IP header, etc. 
[35] If the received group of data packets forms a 

signallin g signaling message, it (or its content) is transmitted to 
signallin g signaling means (SS), the role of which is to interpret the content of 
this signallin g si gnaling message. According to the content of this message, 
the signallin g signaling means can then modify a configuration base (BC). The 
configuration base (BC) contains the configuration of the probe. It can consist 
of a set of records, with each record corresponding to a measurement task. 
[36] In general, all or part of the records of the configuration base 

(BC) determines which data flow should be measured by the corresponding 
measurement task, at which frequency the measurements should be performed, 
to which parameter they should apply, and so on (We will see later that in 
accordance with one method of implementation of the invention, certain of 
these records may not correspond to a measurement task). 
[37] In accordance with the terminology of the IETF, these records 

correspond to a state of the probe. These states can be of the same type as 
those specified for the RSVP protocol (ReSerVation Protocol), for example, 
specified by RFC 2205 of the IETF. 

[38] The content of the records will be detailed later, but it is 

important to note here that the signallin g signaling messages can trigger: 
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• The establishment of a new measurement task. This 
establishment process gives rise to the insertion of a new record in the 
configuration base (BC), and therefore the creation of a new state within the 
measuring probe. This state can preferentially be of the "soft state" tj^e, 
meaning that it will be deleted automatically at the end of a certain time period. 

• The refi"eshing of a state. In the method of 
implementation in which the states are of the type known as "soft states", 
refresh messages are used to prolong this period, by retuming a counter to an 
initial value, for example. Of course, if the states are of the type known as 
"hard states", then no refresh message is necessary, since the state will remain 
installed for as long as a delete message conceming this state is not received. 

• The modification of a measurement task. This type of 
message can have as its purpose to modify a part of the parameters associated 
with a previously-established measurement task (for example, to change a 
sampling rate for the measurements in a dynamic manner, to adapt to the 
loading on the network, or indeed when close to a critical threshold). The 
corresponding record in the configuration base (BC) can be modified in order 
to take account of this modification. 

• The deletion of a measurement task. This deletion can 
give rise to deletion of the corresponding record in the configuration base 
(BC). In the situation where the states are of the "hard state" type, deletion 
messages are transmitted in order to terminate the measurement task and to 
delete the corresponding state. 
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[39] In addition, in accordance with one method of implementation, 

the groups of normal packets are transmitted by the means of determination to 
the measurement means (SM). By normal packets is meant packets whose the 
content is not interpreted by the routers as are the content of the packets of the 
various network protocols like the signallin g signaling packets, the routing 
packets, the ICMP packets, etc. However, the invention can also apply to 
measurement of the flow of "non-normal" packets, such as OSPF (Open 
Shortest Path First) signallin g signaling flow, for example. 
[40] The role of these measurement means (SM) is to actually 

perform the measurement on the received packets, according to the 
configuration stored in the configuration base (BC). More precisely, the role 
of the measurement means is to process the various tasks which have been put 
in place in the measuring probe, where the configuration of each task has been 
specified by the content of the corresponding record in the configuration base 
(BC). 

[41] As mentioned previously, this configuration can determine 

several things for each of the measurement tasks. 

[42] To begin with, it can determine to what the measurements must 

apply, meaning the data flows to be measured, by means of a data-flow 
identifier list, for example. 

[43] To this end, filters can be put in place, in order, generally 

speaking, to select a sub-set of packets by the application of determinist 
fimctions to parts of the content of the packet, such as header fields or parts of 
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the payload. A filter can also consist of applying a pseudo-probabilistic law to 
the selection of the sub-set. The concept of a filter can, for example, comply 
with that specified in the IETF draft entitled "drafl-ietf-psam-sample-tech- 
OO.txt". 

[44] In particular, these filters can be used to select the packets 

belonging to one or more of the data flows, on the basis of an identifier list. 
[45] Typically, in the case of an IP network, these identifiers can be 

a quintuple composed of the addresses and port numbers of the sender and the 
receiver of the flow, and of the protocol number. In the case of an IP network 
V6 (Intemet Protocol version 6), the "Flow Label" field can be added to this 
quintuple. 

[46] The configuration can also specify how the measurements 

should be performed. More precisely, it can possibly indicate: 

the time during which the flow should be the subject of 

measurements. 

[47] Altematively, it is possible not to specify any time, and halting 

of the measurements must then be indicated by the emission of another 
signallin g signaling message or by the expiry of a timeout in the absence of a 
refresh message. In accordance with this method of implementation, there 
exists a sofl-state mechanism which is similar to that implemented for the 
RSVP protocol (Reservation Protocol). 

• whether these measurements are to apply to all of the 
packets or, on the contrary, whether sampling should be employed. In the 
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event of sampling being applied, the configuration can also contain the 
frequency of the measurements (one packet in n; 1 packet every n milliseconds, 
etc.), a hashing function with a constraint on the result, and so on. 

• a parameter triggering the time-stamping of the packet, 

• a parameter triggering the identification of the packet 
using a hashing function. 

• A parameter triggering the counting of the packets, 

• the method for transmitting the measurements to the 
measuring device (M), in particular if these measurements are to be 
transmitted for each measurement performed, or indeed if they are to be 
grouped into a single message in order to limit communications. In this last 
case, the configuration can contain the frequency of transmission (one 
transmission for every n measurements, one transmission every n milliseconds, 
etc.), and so on. 

• etc. 

[48] As will be seen later, the configuration can also indicate an 

identifier for the measuring device, and also the means of making secure. 
[49] The choice of the parameters contained in the 

signallin g signaling message can depend in particular on the type of 
measurement to be performed. Thus, the parameters can be different if one is 
measuring an average transmission time or indeed a packet loss rate. 
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[50] In the case of an average transmission-time measurement, one 

method of implementation of the invention consists of executing the following 

stages: 

[51] 1) sampling: it is important not to select all the packets of 

the sub-set concemed, in order not to encumber the network and collector M, 
but at the same time a minimum number is necessary. An additional difficulty 
is that the same packets must be selected by all of the measuring probes in 
order that a correlation may be possible by the collector(s) (M). 
[52] A deterministic sampling method is therefore put in place, 

using a hashing function for example. A hashing function can be a non- 
bijective mathematical application which is associated with an invariant 
content of packets (that is one which is not modified by the network elements), 
such as the payload of the packet, a value which is tested in order to determine 
if the packet should be part of the sample or not. Since this function is an 
application, and since it is based on an invariant, two probes will then end up 
with the same value, and therefore will reach the same decision. 
[53] In practice, this function can be chosen in accordance with the 

desired sampling probability, the speed of the data flow, and the entropy of the 
packet content. 

[54] 2) Next, a date is associated with the selected packet. At 

this stage, it is desirable that all of the probes should have their clocks 
synchronised. To this end, state-of-the-art synchronisation techniques can be 
used, in particular making use of the GPS (Global Positioning System) or 



13 



indeed of the NTP (Network Time Protocol), as specified in RFC 1305 of the 
IETF (Internet Engineering Task Force). 

[55] 3) In a third stage, the selected packet is "identified". This 

means that a value is associated with it which is used to identify it in unique 
manner from the other packets in the same flow and from those in other data 
flows. Here again, identification can be achieved by means of a hashing 
function. The result of the hashing function, which forms the identifier of the 
packet, should be sufficiently long to prevent two different packets from 
having identical identifiers. The hashing function should be identical for all of 
the probes, in order that a given packet is associated with a given identifier 
and to ensure that the measuring device (M) (or collector) can make the 
correlation between the reports coming to it from the probes. 
[56] 4) Finally, the fourth stage consists of transmitting a 

measurement report to the measuring devices or collector M. 
[57] Thus, for a given sampled packet, collector M receives several 

measurement reports from various probes. Using the unicity property of the 
identifiers, it can easily achieve correlation between its measurement reports, 
and by comparing the dates inserted in these by the probes, it can determine 
the timing of the sampled packet between each probe. 

[58] In this example, the signallin g signaling message therefore 

consists of the following elements: a filter, a hashing function for the sampling, 
a parameter triggering the time-stamping of the packets, and a hashing 
function for the identification process. 
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[59] In the case of packet loss rate measurement, the principle is 

essentially the same as that of the previous example. In accordance with one 
method of implementation, the difference resides in the fact that, in place of 
the date of receipt of the packet, the measurement report contains the 
sequential number of the packet, given by a counter contained in the probe. 
[60] In this example, the signallin g signaling message therefore 

consists of the following elements: a filter, a hashing function for the sampling, 
and a parameter triggering the counting of the packets. 

[61] As mentioned previously, the measurements performed by the 

measurement means (SM) can then be transmitted to a measuring device, not 
shown in figure 2, the purpose of which can be to consolidate the 
measurements received from several measuring probes. These measuring 
devices may also be called "collectors". 

[62] An identifier for this measuring devices can, for example, be 

indicated in configuration base BC. In particular, the nature of this measuring 
device can vary in accordance with the data flow measurements. This 
identifier can be supplied by the signallin g signaling messages and can be 
inserted into the configuration base by the signallin g signaling means (SS), like 
all other configuration data. 

[63] This identifier can be an IP (Intemet Protocol) address, or 

indeed a protocol number or a more abstract address such as a URL (Unified 
Resource Locator) as described by RFC 2396. 
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[64] In addition, the measurements can be sent to the measuring 

device by means of proxies or mediators, as shown in figure 3. 
Telecommunication network N is composed of a system of network equipment 
divided into a number of groups. With each group, Gl, G2, G3, ...Gn, a 
proxy, respectively PI, P2, P3, .. Pn, is associated. The measurements taken 
by the measuring probes of the network equipment are transmitted to the 
proxy associated with the corresponding group. This proxy can then transmit 
the measurements to the measuring device (M). In accordance with one 
method of implementation of the invention, an identifier (the address, for 
example) of the measuring device (M) is inserted into the measurement reports 
transmitted to the proxies, so that these are then able to transmit the 
measurement reports to the appropriate measuring device. 
[65] Where appropriate, the proxies can perform pre-processing 

prior to transmission to the measuring device (M). This pre-processing can, 
for example, simply consist of aggregating the measurements received from 
the probes, in order to send reports of a more summary nature to the 
measuring device (M) and to limit the traffic. 

[66] This method of implementation is advantageous in the case of 

large telecommunication networks, since it allows a better division of 
communications between network elements and measuring devices, as well as 
limiting inter-operator communications in the case of measurements on 
different networks. 
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[67] In accordance with one method of implementation of the 

invention, the measurements can be transmitted to the measuring devices in a 
secure form, encoded by a public key for example. 

[68] One of the advantages of the invention is that it is easy to 

establish and determine a large number of measuring probes. These 
measuring probes can include redundancy, meaning that there can be more of 
them than necessary. For example, to measure the quality-of-service 
parameters between 2 points, A and B, two probes would be necessary, but 
one can choose to establish 2 of them in the vicinity of point A and 2 in the 
vicinity of point B. The advantage of such redundancy is that it minimises the 
risks of measurement errors or of a defective measuring probe. 
[69] Another advantage of the invention that it can easily find and 

configure measuring probes. The state-of-the-art, 2-probe architectures 
require one to determine which are the probes which can be used, and to 
access these. In a multi-domain situation, a measurement can be requested by 
one operator on a probe of another operator, only with difficulty. In addition 
to solving these problems, the invention allows several measurements to be 
performed on the path of a flow, in order to locate a malfunction more easily 
(congestion, a quality-of-service problem, etc.). 

[70] Another advantage of the invention is that the measurements 

are performed by the measuring probes even if they are unaware of the 
presence of other probes, and consequently of measurements performed by 
other measuring probes. Also, any intentionally erroneous measurement 
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supplied by a measuring probe can easily be detected by comparison with 
measurements supplied by nearby measuring probes. 

[71] In accordance with one method of implementation of the 

invention, the signallin g signaling means (SS) of the measuring probe also 
have the means to decide whether or not to create a new measurement task. 
[72] It can be decided to insert into the configuration base (BC) only 

those records associated with created measurement tasks, or indeed the records 
associated with any signallin g signaling message requiring the creation of a 
measurement task, whether it is accepted or not by the signallin g signaling 
means (SS). This second implementation is particularly useful when states of 
the "soft-state" type have been chosen. In this implementation, refresh 
messages can be received regularly. The fact of keeping a trace of the 
"refused" signallin g signaling messages allows cohesion to be maintained in 
the decisions made. 

[73] In order to make these decisions, the measuring probe is 

associated with a sensitivity indicator. 

[74] This sensitivity identifier can, for example, represent a 

probability that the si gnallin g si gnaling probe will decide to handle the 
signallin g signaling message. For example, when it receives a 
signallin g signaling message, the measuring probe can trigger the drawing of a 
random number. By comparison with the sensitivity indicator, it easily 
determines whether the signallin g signaling message should be handled or not. 
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[75] In accordance with one implementation, this mechanism 

applies only to signallin g signaling messages containing information relating to 
the addition of a measurement tasks. On the other hand, signallin g signaling 
messages which modify a measurement task or delete a previously existing 
measurement task, can still be handled, meaning that it can involve a 
modification of the configuration base (BC) by the signallin g signaling means 
(SS). 

[76] In accordance with one implementation of the invention, the 

signallin g signaling messages can contain a priority. The decision to handle 
the signallin g signaling message or not can be weighted by the value of this 
priority. 

[77] For example, "routine" measurement jobs (for surveillance, for 

example) can be assigned a low priority. If an error has been observed at a 
given moment, a control system will be able to decide to transmit a 
signallin g signaling message with a higher priority in order to trigger 
measurements by a greater number of measuring probes, thereby allowing 
more accurate location of the problem. 

[78] In accordance with one particular method of implementation of 

the invention, the signallin g signaling messages can be stored in another 
database, not shown in the figure, even if the signallin g signaling means decide 
not to accept the creation of a new measurement task and do not modify the 
configuration base (BC). 

[79] Figure 4 illustrates one implementation of the invention. 
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[80] A communication network consists of 5 measuring probes A, B, 

C, D and E. A signallin g signaling message is transmitted to A and then 
successively to B, C, D and E. This signalHn g signaling message contains 
measurement data relating to the installation of a measurement task. The 
measuring probes have different sensitivity indicators. Probes A, C, D and E 
decide to insert these measurement data into their respective configuration 
bases. Measuring probe B decides to ignore the signallin g signaling message 
and does not modify its configuration base. 

[81] When messages belonging to the data flow correspond to these 

measurement data, then probes A, C, D and E take measurements in 

accordance with these measurement data, as indicated previously. These 

measurements are transmitted to a measuring device (M). 

[82] To the extent that measuring probes C and D are juxtaposed, if 

the measurements transmitted by these two probes differ by more than an 

acceptable error margin, then the measuring device (M) will be able to 

determine that at least one of the measuring probes is deficient. 

[83] If the measurements coming from measuring probes A and C 

differ by more than a certain level, then the measuring device will be able to 

determine that there is an anomaly between these two probes. 

[84] In order to specify the location of the anomaly, measuring 

device (M) can cause the emission of a new signallin g signaling message to 

measuring probe A, with a higher priority. This time, measuring probe B 

decides to establish a measurement task, and to insert the measurement data 
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into its configuration base. On receipt of a message from the data flow, 
measuring probe B will also transmit measurements to the measuring device 
(M). 

[85] By comparing the measurements received from probes A and B, 

and those received from probes B and C, the measuring device can determine 
whether the anomaly is located between A and B or between B and C (or if it 
is divided between A and C). 

[86] A ftirther advantage of the invention is that measuring probes A, 

C, D and E transmit their measurements independently of each other. 
Likewise, none of the measuring probes can be informed of the content of the 
measurements of the other probes, and even of the existence of these 
measurements or of the measuring probes themselves. 

[87] This results in a very high level of security and reliability of the 

invention. 

[88] In the event that the network is multi-domain in nature, 

meaning that it is controlled by several operators, these operators can therefore 

be assured that the measurement data cannot become known to the measuring 

probes belonging to a domain controlled by another operator. 

[89] In accordance with one method of implementation of the 

invention, the signallin g signaling messages comply with the following syntax, 

specified in Backus-Naur form (BNF): 

<RequestMeasureMessage> = 

<MeasureID> 

<acceptance_factor> 
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<FLOW_FILTER> 
<METERING_ACTIONS> 

<COLLECTOR> 

<METERING ACTIONS>= 1 *<METERING_ACTION><EXPORTING> 

<METERESfG_ACTION>=<COUNTER>/<SAMPLING>/<IDENTIFICATI 

ON> 

<COLLECTOR> = 
<Collector_address> 
[<report_frequency>] 
[<security_data>] 

[90] This syntax indicates that, for the creation of a measurement 

task, a signallin g signaling message in accordance with the invention includes: 

• an identifier for the measurement task, 

• an "acceptance factor" priority which, in collaboration 
with the sensitivity indicator, allows you to decide on the creation or not of the 
measurement task, 

• a "FLOW FILTER" used to select a sub-set of packets, 
on which the measurements are to be performed, 

"METERING_ACTIONS", which are used to specify 
which type of processing should be effected by the measurement means (SM), 
and in particular whether it involves counting, sampling, identification, etc. 

• the identification of a collector (M), in particular its 
address and optionally its frequency and security parameters. 
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